Transfinite Cryptography

نویسنده

  • Jacques Patarin
چکیده

Let assume that Alice, Bob, and Charlie, the three classical people of cryptography are not limited anymore to perform a finite number of computations on real computers, but are limited to α computations and to α bits of memory, where α is a fixed infinite cardinal. For example α = א0 (the countable cardinal, i.e. the cardinal of N the set of integers), or α = C (the cardinal of the set R of real numbers). Is it possible to do secret-key cryptography? Public-key cryptography? Encryption? Authentication? Signatures? Is it possible to generalize the notion of one way function? The aim of this paper is to give some elements of answers to these questions. We will see for example that for secret-key cryptography there are some simple solutions. However for public-key cryptography the results are much less clear.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Clocked Population Protocols

Population protocols are required to converge to the correct answer, and are subject to a fairness condition that guarantees eventual progress, but generally have no internal mechanism for detecting when this progress has occurred. We define an extension to the standard population protocol that provides each agent with a clock signal that indicates when the agent has waited long enough. To simp...

متن کامل

Nonstandard Transfinite Digraphs

Nonstandard digraphs and transfinite digraphs have been defined and examined in two prior technical reports. The present work examines digraphs that are both nonstandard and transfinite. This requires a combination in certain ways of the techniques used in the prior two works. We first construct herein nonstandard transfinite digraphs for all the naturalnumber ranks. Then, a special kind of non...

متن کامل

A Rapidly Convergent Nonlinear Transfinite Element Procedure for Transient Thermoelastic Analysis of Temperature-Dependent Functionally Graded Cylinders

In the present paper, the nonlinear transfinite element procedure recently published by the author is improved by introducing an enhanced convergence criterion to significantly reduce the computational run-times. It is known that transformation techniques have been developed mainly for linear systems, only. Due to using a huge number of time steps, employing the conventional time integration me...

متن کامل

Rice and Rice-Shapiro Theorems for transfinite correction grammars

Hay and, then, Johnson extended the classic Rice and Rice-Shapiro Theorems for computably enumerable sets, to analogs for all the higher levels in the finite Ershov Hierarchy. The present paper extends their work (with some motivations presented) to analogs in the transfinite Ershov Hierarchy. Some of the transfinite cases are done for all transfinite notations in Kleene’s important system of n...

متن کامل

Universal spaces in the theory of transfinite dimension, II

We construct a family of spaces with “nice” structure which is universal in the class of all compact metrizable spaces of large transfinite dimension ω0, or, equivalently, of small transfinite dimension ω0; that is, the family consists of compact metrizable spaces whose transfinite dimension is ω0, and every compact metrizable space with transfinite dimension ω0 is embeddable in a space of the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IJUC

دوره 8  شماره 

صفحات  -

تاریخ انتشار 2010